MULTIPLICITIES IN THE TRACE COCHARACTER SEQUENCE 
OF TWO 4x4 MATRICES 

VESSELIN DRENSKY AND GEORGI K. GENOV 



Abstract. We find explicitly the generating functions of the multiplicities in 
the pure and mixed trace cocharacter sequences of two 4x4 matrices over a field 
of characteristic 0. We determine the asymptotic behavior of the multiplicities 
and show that they behave as polynomials of 14th degree. 



Introduction 

Let us fix an arbitrary field F of characteristic and two integers n, d > 2. 
Consider the d generic n x n matrices X\, . . . , Xd- We denote by C the pure trace 
algebra generated by the traces of all products ti(X il ■ ■ ■ X ik ), and by T the mixed 
trace algebra generated by Xi, . . . , Xd and C, regarding the elements of C as scalar 
matrices. The algebra C coincides with the algebra of invariants of the general 
linear group GL n (F) acting by simultaneous conjugation on d matrices of size n. 
The algebra T is the algebra of matrix concominants under a suitable action of 
GL n (F). See e.g. the books EH- or [5] as a background on C and T and their 
numerous applications. 

The algebras C and T are graded by multidegree. The Hilbert (or Poincare) 
series of C is 

H(C) = H(C, t u . . . , t d ) = dim C^t* 1 ■■■t k /, 

where is the homogeneous component of multidegree k = (fci, . . . , kd). In the 
same way one defines the Hilbert series of T. These series are symmetric functions 
and decompose as infinite linear combinations of Schur functions S\(ti,... ,td), 



H(C) = ^m x (C)S x (h,...,t d ), 



where A = (Ai, . . . , A^) is a partition in not more than d parts, and the m\(C)s are 
nonnegative integers which are if d > n 2 and A„2 +1 > 0. A similar expression 
holds for the Hilbert series of T. The multiplicities m\{C) and m\(T) have impor- 
tant combinatorial properties and ring theoretical meanings. In particular, they are 
equal to the multiplicities of the irreducible S^-characters in the sequences of pure 
and mixed trace cocharacters, respectively, and give estimates for the multiplicities 
in the "ordinary" cocharacters of the polynomial identities of the n x n matrix 
algebra. 
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The multiplicities of m\(C) and m\(T) are explicitly known in very few cases. 
For n — 2 and any d, Formanek [2] showed that 

m A (T) = (Ai - A 2 + 1)(A 2 - A 3 + 1)(A 3 - A 4 + 1), 

if A = (Ai, A 2 , A3, A4), and m\(T) = if A5 ^ 0. He also found a more complicated 
expression for the multiplicities in the Hilbert series of C. With some additional 
work, based on representation theory of symmetric and general linear groups, these 
results can be also derived from the paper by Procesi The Hilbert series of C 
and T can be expressed as multiple integrals, evaluated by Teranishi ^ or ^ 

and n — 3,4 and d = 2. Van den Bergh JJj suggested graph theoretical methods for 
calculation of H(C) and H(T). Berele and Stembridge [3] calculated the Hilbert 
series of C and T for n = 3, d < 3 and for n — 4, d — 2, correcting also some 
typographical errors in the expression of H(C) for n = 4 and d = 2 in [T2|. Using 
the Hilbert series of C, n — 3, d = 2, Berele £Q found an asymptotic expression of 
m (Ai,A 2 )(C)- The explicit form of the generating function of 'm(\ 1 ,\ 2 )(C) was found 
by the authors of the present paper correcting also a technical error in . Later 
they suggested a method to find the coefficients of the Schur functions in the 
expansion of a class of rational symmetric functions in two variables. Jointly with 
Valenti 8 they have used the expression of the Hilbert series H(T) found by Berele 
and Stembridge P] and have calculated explicitly the multiplicities rn^ lt \ 2 ^(T) for 
n = 3 and d = 2. 

The purpose of the present paper is to calculate, for n — 4 and d — 2, the 
generating functions of m( Al A2 ) (C) and rri(\ lt x 2 )(T). In principle, this allows to give 
explicit expressions for the multiplicities. Since the formulas are quite complicated, 
we prefer to give the asymptotics only, as in £Q . It turns out that the multiplicities 
m (Ai,A 2 )(C) an d m (Ai,A 2 )(D behave as polynomials of degree 14 in Ai and A2. As 
in [Hj , our approach is to apply the methods of to the explicit form of the Hilbert 
series of C and T found in [SJ- As in [H] , results of Formanek E3j imply that the 
values of the multiplicities m\(Mi(F)) for A = (Ai, . . . , Ai6) coincide with these of 

m (X 1 -X 16 ,X 2 -Xi6)( T ) when A 3 = • • • = A X6 > 2. 

Carbonara, Carini and Remmel 0] determined, for any n, the behaviour of 
m\(C), when A2, . . . , A„2 is fixed and Ai sufficiently large. Our results give more 
detail, for n = 4, in this direction. A general result of Berele describes the 
multiplicities of Schur functions for the class of rational symmetric functions with 
denominators which are products of binomials 1 — t^ 1 ■ ■ ■ t k d d , in any number of 
variables. It covers the Hilbert series of relatively free algebras and pure and mixed 
trace algebras. Again, our results give some detail in the partial case which we 
consider in this paper. 

1. Preliminaries 

We refer to the book by Macdonald ^SI f° r a background on theory of symmetric 
functions. We shortly summarize the facts we need for our exposition. We consider 
the algebra Sym[[x, y]] of formal power series which are symmetric functions in two 
variables over C. Every element f(x,y) £ Sym[[a;,y]] can be expressed in a unique 
way as an infinite linear combination 

}{x,y) = ^m(A)S , A (a;,?/), 

A 
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where S\(x,y) is the Schur function related with the partition A = (Ai,A2), and 
m(A) 6 C is the multiplicity of S\(x, y) in the decomposition of f(x, y). The Schur 
function S\(x,y) has the form 

(tii) X2 (t p+1 — 1I P+1 ] 

S x (x, y) = (xy)^(xP + x^y +■■■ + xy"' 1 + y*>) = [ -^>-A !!_L, 

x-y 

where we have denoted p = Xi — A 2 . In |S] we introduced the multiplicity series of 
M(f)(t,u)= "i(Ai,A 2 )t Al W A2 eC[[t,u]]- 

Ai>A 2 >0 

Introducing a new variable v = tu, it accepts the more convenient form 

M'(f)(t,v) = M(f)(t,u) = Y, ™(Ai, A 2 )i Al - A ^ A2 G C[M]- 

Ai>A 2 >0 

The mapping M' : Sym[[ir, y]] — > C[[t, v]] is a continuous linear bijection. The 
relation between symmetric functions and their multiplicity series is given, see (11) 
in 0, by 

v xM'(f)(x,xy)-yM'(f)(y,xy) 

f{x,y) = • (l) 

x-y 

The following theorem from j7j describes the symmetric functions with rational 
multiplicity series and gives hints how to calculate the multiplicity series for such 
functions. 

Theorem 1. The multiplicity series of f(x,y) £ Sym[[:r, y]] is rational if and only 
if f(x, y) has the form 

p{x,xy) +p{y,xy) 

f{x,y) = — -, 77 7-, 

q{x,xy)q{y,xy) 

where p(x, z), q{x, z) are polynomials in x with coefficients which are rational func- 
tions in z. Then 

h(t,v) 

M%(f;t,v) — —77—7 
q(t,v) 

where h(t, v) £ C(f and deg t h < max(deg a ,p, deg x q — 2). 

The polynomial h(t, v) can be found from (1) by the method of unknown coeffi- 
cients. The calculations can be simplified if we know the decomposition of q(x, z). 
We need the following easy lemma which is a slight generalization of Lemma 14 in 

® 

Lemma 2. Let K be any field, let £ be an arbitrary element from K and let 
f(w),g(w) € K[w] be two polynomials such that /(l/£), g(l/£) ^ 0. Then, in 
the decomposition as a sum of elementary fractions, 



(1 — ^w) k g(w) (1 — £ l w) k (1 — £w) k 1 1 — £,w g(w) 

where ai, ■ ■ . , Oik G K and b(w), c(w) G -K"[u>], the coefficient o>k has the form 
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2. Main Results 

In the sequel we fix n — 4 and d — 2 and denote, respectively, by C and T the 
pure and mixed trace algebras generated by two generic 4x4 matrices X and Y. 
We replace the variables ti,t 2 with x,y and denote e 2 = xy. The Hilbert series of 
C and T found by Berele and Stembridge [H] are 

hc = Pc{x,y) h ^ _ Pr(x,y) 
Qc(x,y)' Q T (x,y)' 

P C (x,y) = (l-e 2 +e 2 2 )(l~(x+y)e 2 + (x+y)e 2 2 + (x+y) 2 el + (x+y)e 3 -(x+y)e 4 +e 6 2 ) 
= (1 - e 2 + e|)((l + e^) 2 - (i + y)e 2 (l - e 2 ) 2 (l + e 2 ) + (x 2 + y 2 )e 2 2 ), 
Qc(x, y) = (1 - - ^ 2 )(1 - z 3 )(l - x 4 )(l - y)(l y 2 )(l - y 3 )(l y 4 ) 
(1 - xy) 2 (l - x 2 y) 2 (l - xy 2 ) 2 (l - x 3 y)(l - xy 3 )(l - x 2 y 2 ) 
= (1 - xy) 3 (l + xy){l - a;) 4 (l + .t) 2 (1 + x + x 2 )(l + x 2 )(l - e 2 a;) 2 (l - e 2 a; 2 ) 
(1 - y)\l + y) 2 (l + y + y 2 )(l + y 2 )(l - e 2 jy) 2 (l - e 2 j, 2 ), 
P T (x, y) = 1 + e 2 + e\ + e\ + (x + y)e 2 , 
Q T (x,y) = (1 - a;) 2 (l - a; 2 )(l - x 3 )(l - y) 2 (l - y 2 )(l - y 3 ) 
(1 - xy) 2 (l ~ x 2 y) 2 (l - xy 2 ) 2 (l - x 3 y)(l - xy 3 )(l - x 2 y 2 ) 
= (1 - a^) 3 (l + xy)(l - x) 4 (l + x)(l + x + x 2 )(l - e 2 x) 2 (l - e 2 x 2 ) 
(1 - y)\l + y)(l + y + y 2 ){\ - e 2 y) 2 {\ - e 2 y 2 ), 
The next two theorems give the multiplicity series of these Hilbert series. 

Theorem 3. The multiplicity series mc of the Hilbert series H(C, x, y) of the pure 
trace algebra of two generic 4x4 matrices is 

a4 03 a 2 a\ 



mc ~ {1-ty ' (1-t) 3 ' (1-i) 2 ' 1-t 
[3 2 0i + jit S a + Sit e 2 £i , ¥>o + fit 



(1 + t) 2 1 + t 1 + t + t 2 1 + t 2 (1-vt) 2 1-vt 1-vt 2 
where 

(1 - v + v 2 )(l -v + v 2 + 4v 3 + v 4 - v 5 + v 6 ) 



(4) 



a 4 



a 3 = 



24(1 - v) 12 (l + v) 5 (l + v + v 2 ) 2 (l + v 2 ) 
(1 + v + v 2 )(l - v + v 2 )a' 3 



24(1 - u) 13 (l + u) 6 (l + v + v 2 ) 4 (l + v 2 ) 2 ' 
a' 3 = 3 - 4w - v 2 + Av 3 - 3v 4 - 20w 5 - I2v & - I2v 7 + 7v s + I2v 9 + v 10 - iv 11 + 5v 12 , 

(1 - v + v 2 )a 2 



. l 2 

a 2 — 



288(1 - v) 14 (l + v) 7 (l + v + v 2 ) 4 (l + v 2 ) 3 ' 
a' 2 = 59 - 97v - 26v 2 + 223v 3 + 675v 4 + 840w 5 + 2501w 6 + 4049x> 7 + 6799u 8 + 7754v 9 
+6367w 10 + 3473W 11 + 2189w 12 + 768w 13 + 747« 14 + 271w 15 - 26w 16 - 97w 17 + 107i; 18 , 

(l-v + v 2 )a[ 
011 ~ 144(1 - v) 15 (l + vf{l + v + v 2 ) 5 (l + v 2 ) 4 
a[ = 34 - 86v - 62v 2 + 106v 3 + 459w 4 - 624w 5 - 1887w 6 - 6630u 7 - 12804w 8 - 24712w 9 
-40531w 10 - 57622V 11 - 62642w 12 - 57622w 13 - 40531w 14 - 24712u 15 - 12804w 16 
-6630w 17 - 1887w 18 - 624w 19 + 459w 20 + 106v 21 - 62w 22 - 86w 23 + 34w 24 , 

02 = 



32(l-v) 6 {l + vy(l + v 2 ) 3 ' 
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2 - 2v - 4v 3 + v A - 4v 5 - 2v 6 - 4v 7 + v s - 4v 9 - 2d 11 + 2v 12 
16(1 - v) 7 {l + v) s (l + v + v 2 )(l + v 2 Y{\ -v + v 2 ) ; 

l + 2v 

7o = 



7i 



9(1 - v) A {\ + v)(l +v + v 2 ) 5 (l -v + v 2 )' 
1 

9(1 - v) 3 (l + v + v 2 f{\ -v + v 2 Y 
1 



S = 



8(l-v) 4 {l + v) 3 (l + v 2 ) 4 '' 
Si = 0, 



£2 



(1 - v) 14 (l + v) 7 (l + V + V 2 ) 2 (l + V 2 ) 3 (l + V + V 2 + V 3 + V*) ' 

-^Vj 

£l ~ (1 - v) 15 (l + v) s (l + v + v 2 ) 3 (l + v 2 Y{l + v + v 2 + v 3 + w 4 ) 2 (l -v + v 2 ) 7 
e[ = 11 + Uv + 3lv 2 + AOv 3 + 60w 4 + 60v 5 + 72v 6 
+60v 7 + 60v 8 + AOv 9 + 3lv 10 + Uv 11 + Uv 12 , 



1 - v) 15 (l + v) 3 (l +v + v 2 ) 5 (l + v + v 2 + v 3 + v A ) 2 ' 

ip' = 1 + v + 8v 2 + 10v 3 + Uv 4 + Uv 5 + 26v 6 + I7v 7 + Uv 8 + 10v 9 + 8v 10 + v n + v 12 , 

2v 6 (l - v + v 2 )(l + 2v 2 + 2v 3 + 2v 4 + v 6 ) 
Vl ~ (1 - v) 15 (l + V + v 2 f{l + v + v 2 +v 3 + v*) 2 ' 

Proof. Direct calculations, which we have performed using Maple, show that, re- 
placing the expression (4) of mc instead of M'(f) in the right hand side of (1) we 
obtain he from (3). This completes the proof, because of the injectivity of M'. We 
want to say a couple of words how we have calculated mc- Applying Theorem 1 
we know that mc is of the form 

, . r(t,v) 
q(t,v) 

where r{t,v) 6 C(v)[t] and 

q(t, v) = (1 - i) 4 (l + t) 2 (l + t + t 2 )(l + t 2 )(l - vt) 2 (l - vt 2 ). 

Theorem 1 gives also that deg t r < deg t q — 2 = 12. Decomposing mc as a sum 
of elementary fractions with coefficients from C(v) and denominators which are 
powers of 1 — t, 1 + t, 1 + t + t 2 , 1 + t 2 , 1 — vt, and 1 — vt 2 , we obtain that mc 
is as in (4). In order to calculate the coefficients a,, Pi, ji, Si, Si, ipi, we replace he 
and mc in the left and right hind sides of (1), respectively. Replacing y with eijx, 
we apply Lemma 2 for K = C(e2) and £ a zero of the denominator q(x, e<i). In this 
way we obtain the coefficients of the denominators of highest degree of 1 — t, 1 +t, 
and 1 — vt. Replacing the obtained coefficients in (4), we calculate step by step all 
the coefficients cti,(3i,ei. The coefficients -fi,Si,ipi, i = 0,1, are obtained using both 
the zeros of 1 + t + t 2 , 1 + t 2 and 1 - vt 2 . □ 



The proof of the following theorem is similar. 
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Theorem 4. The multiplicity series hit of the Hilbert series H(T,x,y) of the 
mixed trace algebra of two generic 4x4 matrices is 

Q!4 Q!3 Ct2 Oil 



rriT 



{i-ty {i-tf (i-t) 2 l-t 



where 



(3 7o + lit , £2 £i 1o + fit 

l + t l + t + t 2 {1- vt) 2 l-vt 1-vt 2 ' 

_ 1 - v + 3v 2 - v 3 + v 4 
ai ~ 6(l-v) l2 (l + v) 3 (l + v + v 2 ) 2 ' 

_ 3 - 8v + Av 2 - 9v 3 - 8v 4 - 5v 5 + 12v 6 - 8v 7 + 7v s 
aZ ~ 12(l-7;) 13 (l + i;) 4 (l + u + i; 2 ) 3 ' 

a2 = 12{l-v) 14 {l + vf{l + v + v 2 ) 4 ' 

a' 2 = 17- 55u + \2Av 2 + 304w 3 + 540w 4 + 777w 5 + 1332w 6 

+687v 7 + 468w 8 + 280v 9 + \2Av w - 73w n + 47v 12 , 

= a[ 

ai 144(1 -v) 15 {l + vf(l + v + v 2 ) 5 

a[ = 25 - 134w + I65v 2 + 123v 3 - 1758v 4 - 6240w 5 - 9439v 6 - 16537v 7 - 20250w 8 

-16537w 9 - 9439w 10 - 6240w n - 1758w 12 + 123w 13 + 165v 14 - 134w 15 + 25v 16 , 



1 - v + v 2 - v 3 + v 4 



16(1 - v) 5 (l + vf(l + v + v 2 ){\ + v 2 ) 2 (l -v + v 2 )' 
l + 2v 



7o 

7i 



9(1 - v) 4 (l + v)(l +v + v 2 ) 5 (l -v + v 2 ) 7 
1 



£l 



9(1 - v) 3 (l + v + v 2 ) 5 (l -v + v 2 )' 
-v s 

62 ~ (1 - v) 14 {\ + vY'(l + V + V 2 ) 2 {1 + V 2 ){1 + V + V 2 + V 3 + V 4 ) ' 

-v s s' 



(1 - v) 15 (l + w) 6 (l + v + v 2 ) 3 (l + v 2 ) 2 (l + v + v 2 + v 3 + v 4 ) 2 (l -v + v 2 ) 7 
e[ = (3 + 3v + Av 2 + Av 3 + Av 4 + 3v 5 + 3w 6 )(3 + v + hv 2 + 3v 3 + bv 4 + v 5 + 3v 6 ), 

w = 

^° (1 - v) 15 {l + v)(l + v + v 2 ) 5 (l + v + v 2 + v 3 + v 4 ) 2 1 
tp' = (2 + 2v + 3v 2 + 3v 3 + Av 4 + v 5 + v 6 )(l + v + Av 2 + 3v 3 + 3v 4 + 2v 5 + 2v 6 )), 

fi = 



(1 - v) 15 (l +V + V 2 f{l + V + V 2 +V 3 + V 4 ) 2 ' 

<p[ = l + 5w+12w 2 +18t; 3 + 34i; 4 +37w 5 +42w 6 + 37i; 7 + 34i; 8 + 18w 9 + 12w 10 + 5w 11 +i; 12 . 

Theorems 3 and 4 give the explicit (but very complicated) form of the multiplic- 
ities m\(C) and m\{T) for any A = (Ai,A 2 ). We prefer to present the results in 
more compressed, but more convenient form. 
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Proposition 5. The multiplicity series mc and mr are linear combinations of 
fractions 

v a t b 
n k (v)p l (t,v)' 

where < a < deg l) 7r(u), < b < deg t p(t, v), and ir(v) and p(t, v) are the following 
polynomials 

tt(v) = 1 ± V, 1 ± v + v 2 , 1 + v 2 , 1 + v + v 2 + v 3 + v 4 , 

p(t, v) = 1 ± t, 1 + t + t 2 , 1 + t 2 , 1 - vt, 1 - vt 2 . 
The degrees of the denominators satisfy the inequality k + I < 16. The linear 
combinations Mc and Mt of fractions with denominators of degree 16 of mc and 
mT, respectively, are 

m c = 1 i 1 



(1 - v) 12 V2 8 3 2 (l - i) 4 2 8 3 3 (1 - w)(l - t) 3 
127 305 



2 10 3 4 (1 - v) 2 (l - t) 2 2 9 3 5 (1 - v) 3 (l - t) 
1 7 2 4 (l + t) 



2 10 3 2 5(1 -?;) 2 (1-^) 2 2 9 3-5 2 (l--y) 3 (l-vi) 3 5 5 2 (1 - vf{\ - vt 2 ) 

M T = 16M C . 

Proof. Decomposing the rational functions ai,(3i,ji,5i,Ei,(pi from Theorem 3 as 
linear combinations of elementary fractions, we obtain that mc is a linear combi- 
nation of fractions of the form (5). We also see that the maximum degree k + I is 
equal to 16 and this maximum is reached for the fractions 

- 7 = 1 234 

(l-t,)16-!(l_ t )!' 
1 t b 

1 = 1,2, -TT-- sr, 6 = 0,1- 



(i - v ) ie - i (i - vty ' ' (i-v) i5 (i-vt 2 )'- 

The explicit coefficients are found using Lemma 2. The calculations for arc 
similar, applying Theorem 4. □ 

The following theorem is the main result of our paper. It is in the spirit of the 
description of the multiplicities of the pure trace algebra of two 3x3 matrices given 
by Berele pp. 

Theorem 6. Let X = (Ai, A2) be any partition. 

(i) The multiplicities m\(C) of the pure trace cocharacter o/4x4 matrices satisfy 
the condition 

fm 1 + 0((A 1 +A 2 ) 13 ), «/A 1 >3A 2; 
m x {C) = I m a +m 2 + 0((Ai +A 2 ) 13 ), z/3A 2 > Ax > 2A 2 , 

[mi + m 2 +m 3 + 0((Ai + A 2 ) 13 ), if2\ 2 > X u 

where 

f\ \ \3\11 f\ \ \2\12 10-7/1 \ \\13 Qnc; .\ 2 



mi 



(Ax - A 2 ) 3 A 2 1 (Ai-A 2 ) 2 Ai 2 127(Ai - A 2 )A^ 3 305Ai 4 
2 8 3 2 11!3! 2 8 3 3 12!2! 2 10 3 4 13! 2 9 3 5 14!' 

(3A 2 -Ax) 14 



m 2 



2 10 3 5 5 2 14! 



m 3 
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(A 1 -A 2 )(2A 2 -A 1 ) 13 7(2A 2 -A!) 14 



2 10 3 2 5-13! 2 9 3-5 2 14! ' 

(ii) The multiplicities m\ (T) of the mixed trace cocharacter of 4 x 4 matrices 
satisfy 

m A (T) = 16m A (C) + 0((A 1+ A 2 ) 13 ). 

Proof. Let £1, . . . , £ c g C be the zeros of 7r(w) from (5). Clearly, \£j\ = 1. Then 
l/ir k (v) is a linear combination of 1/(1 — £,jv) s , s < k. Using the formula 

we obtain that 

= Va^ 9 , 

V ; q>0 

where \a q \ is bounded by a polynomial of degree k — 1 in q. A similar fact holds for 
l/p l (t,v) when p = lit, l+t + t 2 ,l+t 2 . Finally, the coefficients of the expansion 



p>0 

are linear functions in p and those of 

1 - vt ^ ' 1-vt 2 ^ v ' 

p>0 p>0 

are constants. In this way, the coefficients b pq of the expansion 

nW(t,v)=^_ o b ™ tPvq 

are bounded by polynomials of degree k + I — 2 in p, q and satisfy b pq = 0((p + 
q) k+l ~ 2 ). Since k + I < 16, the contribution of maximum degree 14 to the multi- 
plicities m\{C) comes from the expansion of Mc- Using (6) we obtain that Mc is 
equal to 

V (V 1 (—£ ^— + U7Pq2 305g3 ^ + 0((p + q)™)) i?v* 

v 2 8 3 2 ll!3! 2 8 3 3 12!2! 2 10 3 4 13! 2^1A\ yyp q> ' 

p,q>Q V V 77 

(s 14 + 0((r + s) 13 ))(i 2 w)'-w s 



+2 4 (i+i) y 



3 5 5 2 14! 

r,s>0 



p,j«>0 v v 7 7 

iring the coefficients of the expansion of nic with those of Mc we obta 

<n\- 11 f P 3 P 2 g 127pg 2 305g 3 \ 

™ M ' q v 2 8 3 2 ll!3! 2 8 3 3 12!2! 2 10 3 4 13! 2 9 3 5 14i; 



3 5 5 2 14! V 210 3 2 5-13! 2 9 3 • 5 2 14! 

where p, q, r, s, w > are such that 

Ai - A 2 = p, A 2 = q = r + s = p + w, 

Ai — A 2 = 2s or Ai — A 2 = 2s + 1. 
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This gives the conditions 

s = ^(Ai-A 2 ), r=i(3A 2 -Ai), 

if Ai — A 2 is even, 

* = ^(Ai-A 2 -l), r = ^(3A 2 -Ai + l), 

if Ai — A 2 is odd, and w = 2A 2 — Ai. The expression depending on p, q gives the 
contribution m\ for any Ai > A 2 . The part with r, s > gives m 2 when 3A 2 > Ai. 
Finally, p, w > gives 77J3 when 2A 2 > Ai. □ 
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